New concepts of fuzzy planar graphs

New concepts of fuzzy planar graphs

Fuzzy planar graph is an important subclass of fuzzy graph. Fuzzy planar graphs and its several properties are presented. A very close association of fuzzy planar graph is fuzzy dual graph. This is also defined and several properties of it are studied. Isomorphism on fuzzy graphs are well defined in literature. Isomorphic relation between fuzzy planar graph and its dual graph are established.

Some Connectivity Concepts in Bipolar Fuzzy Graphs

In this article, we introduce some connectivity concepts in bipolar fuzzy graphs. Analogous to fuzzy cutvertices and fuzzy bridges in fuzzy graphs, bipolar fuzzy cutvertices and bipolar fuzzy bridges are introduced and characterized. We also propose the concepts of gain and loss for paths and pairs of vertices. Connectivity in complete bipolar fuzzy graphs is also discussed.

New concepts on the fuzzy linear systems and an ‎application

A‎s we know, developing mathematical models and numerical procedures that would appropriately treat and solve systems of linear equations where some of the system's parameters are proposed as fuzzy numbers is very important in fuzzy set theory. For this reason, many researchers have used various numerical methods to solve fuzzy linear systems. In this paper, we define the concepts of midpoint a...

Combinatorial Concepts and Algorithms for Drawing Planar Graphs

New representation results for planar graphs

A universal representation theorem is derived that shows any graph is the intersection graph of one chordal graph, a number of co-bipartite graphs, and one unit interval graph. Central to the the result is the notion of the clique cover width which is a generalization of the bandwidth parameter. Specifically, we show that any planar graph is the intersection graph of one chordal graph, four co-...